Ray Tracing of Subdivision Surfaces
نویسندگان
چکیده
We present the necessary theory for the integration of subdivision surfaces into general purpose rendering systems. The most important functionality that has to be provided via an abstract geometry interface are the computation of surface points and normals as well as the ray intersection test. We demonstrate how to derive the corresponding formulas and how to construct tight bounding volumes for subdivision surfaces. We introduce envelope meshes which have the same topology as the control meshes but tightly circumscribe the limit surface. An efficient and simple algorithm is presented to trace a ray recursively through the forest of triangles emerging from adaptive refinement of an envelope mesh.
منابع مشابه
Packet-based Ray Tracing of Catmull-Clark Subdivision Surfaces
Efficient ray tracing of subdivision surfaces is an important problem in production rendering, and for interactive applications in the near future. The current hardware trends for both CPUs and GPUs suggest that compute power is outpacing bandwidth. Despite this, current approaches for ray tracing subdivision surfaces favor geometry caches or full pre-tessellation. We demonstrate that directly ...
متن کاملAdaptive Ray Tracing of Subdivision Surfaces
Subdivision Surfaces as well as (interactive) ray tracing have become an important issue in computer graphics. But ray tracing of subdivision surfaces has received only little attention. We present a new approach for ray tracing of subdivision surfaces. The algorithm uses a projection of the ray onto the surface and works mainly in two dimensions along this projection. While proceeding from pat...
متن کاملTSS BVHs: Tetrahedron Swept Sphere BVHs for Ray Tracing Subdivision Surfaces
We present a novel, compact bounding volume hierarchy, TSS BVH, for ray tracing subdivision surfaces computed by the Catmull-Clark scheme. We use Tetrahedron Swept Sphere (TSS) as a bounding volume to tightly bound limit surfaces of such subdivision surfaces given a user tolerance. Geometric coordinates defining our TSS bounding volumes are implicitly computed from the subdivided mesh via a sim...
متن کاملDirect Ray Tracing of Full-Featured Subdivision Surfaces with Bézier Clipping
We present a novel, direct ray-tracing method for rendering Catmull-Clark subdivision surfaces. Our method resolves an intersection with Bézier patches without performing of polygon tessellation as done in most traditional renderers. It supports the full set of RenderMan and OpenSubdiv subdivision surface features, including hierarchical edits, creases, semi-sharp creases, corners, the chaikin ...
متن کاملArbitrary 3D Resolution Discrete Ray Tracing of Implicit Surfaces
A new approach to ray tracing implicit surfaces based on recursive space subdivision is presented in this paper. Interval arithmetic, already used to calculate intersections in ray tracing and ray casting (numerically or subdividing 1D or 2D spaces), is now used here to implement a ray tracing based on reliable rays traversals into a potentially infinite octree-like subdivided space, eliminatin...
متن کامل